Graphenalgorithmen für MIMD-Rechner

Gurke, R.

Book/Report

FZJ-2017-00789

Graphenalgorithmen für MIMD-Rechner

Gurke, R. (Corresponding author)FZJ*

1986
Kernforschungsanlage Jülich GmbH Zentralbibliothek, Verlag Jülich

Jülich : Kernforschungsanlage Jülich GmbH Zentralbibliothek, Verlag, Spezielle Berichte der Kernforschungsanlage Jülich 355, IV, 126 p. (1986)

Please use a persistent id in citations: http://hdl.handle.net/2128/13550

Report No.: Juel-Spez-0355

Abstract: Aufgrund der raschen Entwicklung der Halbleitertechnologie und der damit verbundenen Senkung der Hardware-Kosten konnten in der jüngsten Vergangenheitständig steigende Rechnerleistungen bei vertretbaren Kosten bereitgestellt werden. Doch mit der Verfügbarkeit größerer Rechnerleistungen steigerte sich gleichzeitig auch das Verlangen, komplexere Aufgabenstellungen lösen zu können. Hit einer Verkürzung der Schaltzeiten allein konnte der Wunsch nicht erfüllt werden. Daher \vurden Parallelprozessor- Architekturen konzipiert und gewannen an Bedeutung. Hit Hilfe neuer Hardware wurden Rechnerkonzepte entwickelt, die den Parallelismusin Anwenderprogrammen auf vier verschiedenen Ebenen ausnutzen können: durch parallele Ausführung einzelner Operationen, durch Schleifenvektorisierung, durch parallele Ausführung von Unterprogrammen sowie durch parallele Ausführung von mehreren Benutzerprogrammen. Erste kommerzielle Erfolge sind durch Pipeline-Rechner, d. h. SHiD-Rechner erzielt worden. In den letzten Jahren ist jedoch auch die Anzahl der Hultiprozessorsysteme auf dem Markt gestiegen. Ähnlich verlief auch die Entwicklung entsprechender Algorithmen. Sowohl für numerische als auch für nichtnumerische Probleme existiert bisher eine große Zahl von SIMD-Algorithmen,die oft mit geringem Aufwand aus den sequentiellen Algorithmen hergeleitet werden können. Die meisten Implementationen von Algorithmen auf MIMD-Rechnern gehören in den Bereich der Linearen Algebra zur Lösung naturwissenschaftlich-technischer Probleme. Aber auch die Bedeutung nichtnumerischer Algorithmen hat sich erhöht. Da Anwendungen der Graphentheorie in Technik und \~issenschaft weit verbreitet sind und realistische Graphenprobleme in der Praxis viel Rechenzeit benötigen, wurden inzwischen erst vereinzelt für verschiedene Graphenprobleme Algorithmen für MIMD-Rechner entwickelt. Daher wird in dieser Arbeit das Hauptgewicht auf Algorithmen für MIMD-Rechner gelegt. [...]

Contributing Institute(s):